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Abstract. We investigate one question regarding bicrossed products of finite groups 
which we believe has the potential of being approachable for other classes of algebraic 
objects (algebras, Hopf algebras). The problem is to classify the groups that can be writ- 
ten as bicrossed products between groups of fixed isomorphism types. The groups obtained 
as bicrossed products of two finite cyclic groups, one being of prime order, are described. 



Introduction 

The bicrossed product construction is a generalization of the semidirect product construc- 
tion for the case when neither factor is required to be normal: a group E is the internal 
bicrossed product of its subgroups H and G if HG = E and their intersection is trivial. 
Groups with this property (but allowing for nontrivial intersection) have been in the liter- 
ature for a quite long time under the terminology permutable groups [8] or groups that 
admit an exact factorization (see e.g. OH])- 

The bicrossed product construction itself is due to Zappa [13j . It was rediscovered by Szep 
and yet again by Takeuchi [12J. The terminology bicrossed product is taken from 
Takeuchi, other terms referring to this construction used in the literature are knit product 
and Zappa-Szep product. Bicrossed product constructions were subsequently introduced 
and studied for other structures: algebras, Hopf algebras, Lie algebras, Lie groups, locally 
compact quantum groups, groupoids. For Hopf algebras, in particular, structural results are 
still missing and objects obtained from such constructions form a considerable proportion 
of the known examples (see e.g. [I]). Assume for simplicity that A; is a field of characteristic 
zero. Let £ be a finite group that is a bicrossed product of the groups H and G. A 
noncommutative noncocommutative Hopf algebra k[H]*#k[G] that is both semisimple and 
cosemisimple can be constructed |12j . This is the easiest way to construct semisimple 
cosemisimple finite dimensional Hopf algebras. For this reason we decided to investigate 
some aspects of the bicrossed product construction in its original finite group setting. 

Our main question, going back to Ore [8] asks for the description of all groups which arise 
as bicrossed products of two fixed groups. Little progress has been made on this question. 
In this respect we would like to mention the result of Wielandt [15] establishing that from 
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two finite nilpotent groups of coprime orders one always obtains a solvable group and the 
work of Douglas [2j on finite groups expressible as bicrossed products of two finite cyclic 
groups. Finding all matched pairs between two finite cyclic groups seems to be still an 
open question, even though J. Douglas [2] has devoted four papers and over two dozen 
theorems to the subject. In fact, solving this problem does not provide an answer to the 
classification of all associated bicrossed products and does not indicate whether a bicrossed 
product could not be obtained more easily as a semidirect product. In Section [2] we will 
give a complete answer to this question for the case of two finite cyclic groups, one of them 
being of prime order. As it turns out, if a group is isomorphic to a bicrossed product of two 
finite cyclic groups, one of them being of prime order then it is isomorphic to a semidirect 
product between the same cyclic groups. We would like also to mention some interesting 
recent investigations [I], [6] into the corresponding question at the level of algebras. 



1.1. Definitions and notation. Let us fix the notation that will be used throughout the 
paper. Let H and G be two groups and a : G x H —> H and (3 : G x H — > G two maps. 
We use the notation 



for all g £ G and h G H. The map a (resp. P) is called trivial if g> h = h (resp. g <h = g) 
for all g £ G and h £ H. If a : G x H — > H is an action of G on H as group automorphisms 
we denote by H x a G the semidirect product of H and G: H>i a G = HxGas & set with 
the multiplication given by 

{hi, gi) ■ (h 2 , 52) := [hi(g% > h 2 ), 5152) 
for all hi, h 2 £ H, gi, g 2 G G. 

The opposite group structure on H will be denoted by H op : H op = H as a set with the 
multiplication hi - p h 2 = h 2 hi for all hi, h 2 £ H. 

Definition 1.1. A matched pair of groups is a quadruple A = (H, G, a, (3) where H and G 
are groups, a : G x H — > H is a left action of the group G on the set H, f3 : G x H — > G is 
a right action of the group H on the set G such that the following compatibility conditions 
hold: 



for all g, gi, g 2 £ G, h, hi, h 2 G H. 

A morphism 99 : (Hi, G\, ai, Pi) — ► (H 2 ,G 2 ,a 2 , p 2 ) between two matched pairs consists of 
a pair of group morphisms 99// : Hi ^> H 2 , ipa : Gi — > G2 such that 

^tf «i = « 2 o (99 G x v? G o /?! = /3 2 o (9j G x tp H ) 

Remark 1.2. Let A = (H,G,a,P) be a matched pair of groups. Then 
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a(g, h) = g> h and P(g, h) = g <h 



9 > (hih 2 ) = (g> hi)((g < hi) > h 2 ) 
(5152) <h=(gi< [g 2 > fo))(52 < 



(1) 
(2) 



g>l = l 



and 



l</i = 1 



(3) 



for all g G G and h £ H. 
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Let H and G be groups and a : G x H — > H and [3 : G x H — > G two maps. Let 
H cPQp G = H X G := x G as a set with an binary operation defined by the formula: 

(hi, gi) ■ (h 2 , g 2 ) := [hi(gi > h 2 ), {gi < h 2 )g 2 ) (4) 
for all hi, h 2 £ gi, g 2 E G. 

The main motivation behind the definition of matched pair is the following result (we refer 
to [12] or [5j section IX. 1] for the proof). 

Theorem 1.3. Let H and G be groups and a and (3 two maps as above. Then H qCxi^ G is 
a group with unit (1, 1) if and only if (H, G, a, (3) is a matched pair. Moreover, a morphism 
between two matched pairs induces a morphism between the corresponding groups. 

If (H, G, a, (3) is a matched pair the group H cxi G is called the bicrossed product (or the 
Zappa-Szep product) of H and G. The inverse of an element of the group H \x\ G is given 
by the formula 

{Kg)- 1 = (g- 1 > h-\ {g < {g~ l > h' 1 ))- 1 ) (5) 

for all h £ H and g G G. Also, remark that H x {1} = H and {1} x G = G are subgroups 
of H cxi G and every element (h,g) of H cxi G can be written uniquely as a product of an 
element of H x {1} and of an element of {1} x G as follows: 

(h,g) = (h,l)-(l,g) (6) 

Conversely, one can see that this observation characterizes the bicrossed product. Again, 
we refer to [5j [12] for the details. 

Theorem 1.4. Let E be a group H , G < E be subgroups such that any element of E can 
be written uniquely as a product of an element of H and an element of G. Then there exists 
a matched pair (H, G, a, (3) such that 

6:Htx\G — > E, 8(h,g) = hg 

is group isomorphism. 

The maps a and (3 play in fact a symmetric role. 

Proposition 1.5. Let A = [H,G,a,(3) be a matched pair of groups. Then 
(i) A = (G,H,a, (3), where a and (3 are given by 

a:HxG^G, a(h,g) = Ofo" 1 , /i" 1 ))" 1 (7) 



p:HxG^H, p(h,g) = (a(g-\h- 1 )) (8) 



for all h E H and g £ G is a matched pair of groups. 
(ii) The map 

, °p 



X : [H (jxip G) — > G H, x(h,g) = (g x ,h x ) 



is a group isomorphism. In particular, 
£ : G^GcP<p H, £{h,g) = (g<(g- 1 t>h- 1 ), (g^ 1 > h' 1 )' 1 
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is a group isomorphism. 

Proof. The proof is a straightforward verification. □ 

Remark 1.6. Let H and G be two groups as above and let (3 : G x H — > G be the trivial 
action. Then (H, G, a, (3) is a matched pair if and only if the map a : G x H —* i? is 
an action of G on as group automorphisms. In this case the bicrossed product is the 
semidirect product H x a G. 

Assume now that the map a is the trivial action. We obtain from ([8]) that (3 is trivial. 
Keeping in mind that the bicrossed product GjM^ H with the trivial j3 is a semidirect 
product we can invoke Proposition 11.51 (ii) to conclude that H X G = G »„ '. 

1.2. Universality properties. Let A = (H,G,a, (3) be a matched pair of groups. We 
associate to A two categories such that the bicrossed product of H and G becomes an 
initial object in one of them and a final object in the other. 

Define the category \C as follows: the objects of \C are pairs (A, (u, v)) where A is a group, 
u : H — » X, v : G — > A are group morphisms such that: 

v(g)u(h) = u(g > h)v(g < h) (9) 

for all g € G, h E -ff. A morphism in aC 

/: (X, («,<;)) ^(X',(u>')) 

is a morphism of groups f : X —> X' such that / o u = v! and / o v = v'. It can be checked 
that (H [xi G, (in^ic)) is an object in \C, where %h and %q are the canonical inclusions of 
H and G inside their bicrossed product. 

Define the category C\ as follows: the objects of C\ are pairs (A, (u, v)) where A is a group, 
u : X — > , i) : A — > G are two maps such that the following two compatibility condition 
holds: 

u(xy) = u(x) (y (x) > u(y)) , v(xy) = (y(x) <u(y))v(y) (10) 
for all x, y G A. A morphism in Ca 

/:(X, («,<;)) ^(X',(uV)) 
is a morphism of groups / : A — > A' such that v! o f = u and v' o f = v. It can be checked 
that (H m G, (tth^g)) is an object in Ca, where pu and are the canonical projections 
from the bicrossed product to H and G. 

Proposition 1.7. Le£ A = (H,G,a, (3) be a matched pair of groups. Then 

(i) ixi G, (ih^g)) is an initial object of \C. 

(ii) (H [x\ G, (7r#,7TG)) is a final object of C\. 

Proof, (i) Let (A, (u,v)) € aC We have to prove that there exists a unique morphism of 
groups w : H tx G — > A such that w o i H = u and w o i G = v. 

Assume that w; satisfies this condition. Then using (|6|) we have: 

w((h,g)) = w((h,l)-(l,g))=w((h,l))w((l,g)) 

= (w o i H ){h)(w o i G )(g) = u{h)v(g) 



BICROSSED PRODUCTS FOR FINITE GROUPS 



5 



for all h G H and g G G and this proves that w is unique. 
If we define 

w : H o« G — > X, w(h,g) = u(h)v(g) 

then 

w((hi,gi) ■ {h 2 ,g 2 )) = w(hi(g 1 >h 2 ),(gi<h 2 )g 2 ) 

= u(hi)u(gi>h 2 )v(gi<h 2 )v(g 2 ) 
= u(hi)v(gi)u(h 2 )v(g 2 ) 
= w((h 1 ,g 1 ))w((h 2 ,g 2 )) 
showing that w is a morphism of groups. 

Part (ii) follows by a similar argument. □ 

Straightforward from Proposition 11.71 we obtain the description of morphisms between a 
group and a bicrossed product. 

Corollary 1.8. Let E be a group and (H,G,a, (3) a matched pair. Then 

(i) w : H CX G — > E is a group morphism if and only if there exist u : H — > E and 
v : G — > E group morphisms such that 

v(g)u(h) = u(g > h)v(g <h), and w(h,g) = u(h)v(g) 

for all h G H and g G G. 

(ii) w : E — > # cxi G is a morphism of groups if and only if there exist u : E — > H and 
v : E — > G two maps such that 

u(xy) = u{x) (v(x) > u(y)) , = (y(x) < f (y) 

and w(x) = (u(x),w (x)) /or all x, y G -E 1 . 

Remark 1.9. Corollary 1 1 . 8 1 can be used to describe all morphisms or isomorphisms between 
two matched pairs H oJxig G and H a '04g/ G. However, the descriptions are rather technical 
and we will not include them here. 

2. Bicrossed products between finite cyclic groups 

As mentioned in the Introduction the question of describing all groups which arise as bi- 
crossed products of two given groups was asked by Ore. The first and, by our knowledge, 
the only systematic study of this kind, for groups which arise as bicrossed products of two 
finite cyclic groups, was employed by J. Douglas in 1951. In his first paper on the subject 
[21 pag. 604] Douglas formulates the problem he wants to solve: describe all groups all 
whose elements are expressible in the form a^b 3 where a and b are independent elements of 
order n and, respectively, m. What Douglas refers to as independent elements is in fact the 
condition that the cyclic groups generated by each of these elements have trivial intersec- 
tion. Therefore the problem can be formulated as follows: describe all groups which arise 
as bicrossed products of two finite cyclic groups. 

In what follows C n and C m will be two cyclic groups of orders n and m. We denote by a 
and b a fixed generator of C n and, respectively, C m . For any positive integer k we denote 
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by Zfc the ring of residue classes modulo k and by S'(Zfc) the set of bijective functions from 
Zk to itself. Let a : C m x C n — > C n , and (3 : C m x C n — > C m be two actions. They are 
completely determined by two maps 9 G S(Z n ) and (ft £ such that 

a{b,a x )=a e{ - x \ (5{b y ', a) = b^ y) 

for any x G Z n , y G Z m . Douglas [2J Theorem I] obtained necessary and sufficient conditions 
on the pair of maps (ft) G S(Z n ) xS(Z, m ) which would make (C n , C m , a, f3) a matched pair. 
The functions 8 and (ft satisfying his conditions were called conjugate special substitutions. 

Finding all pairs of conjugate special substitutions (or, equivalently, all matched pairs be- 
tween two finite cyclic groups) seems to be still an open question. Furthermore, solving 
this problem does not provide an answer to the classification problem for the associated 
bicrossed products. In particular, it does not indicate whether a bicrossed product could 
not be obtained more easily as a semidirect product. 

We investigate the structure of bicrossed products of two finite cyclic groups, one of which 
has prime order. We shall prove now our main result. 

Theorem 2.1. Let p be a prime number, and m > 2 a positive integer. A bicrossed product 
between two cyclic groups of orders p and respectively m is isomorphic to a semidirect 
product between cyclic groups of the same orders p and m. 

Proof. Let G be a group, C p and C m two fixed cyclic subgroups of G, of orders p and m 
respectively, such that G = C p ixi C m . Let a, b be generators for C p and C m respectively. 
We can certainly assume that C p and C m are not normal in G. 

Let H = C m n aC m a~ 1 . A subgroup of a finite cyclic group is uniquely determined by its 
order so aHa^ 1 = H. Since C m and aC m a~ l are abelian, H is central in both. Also note 
that C m 7^ aC m a~ l , because we assumed C m is not normal in G. The centralizer C(H) of 
H in G must then strictly contain C m . Since C m has index p in G, it is maximal. It follows 
that C(H) = G, that is H is a central subgroup of G. 

In fact, for any 1 < k < p — 1, H is the intersection between C m and a k C m a~ k . Indeed, a k 
generates C p , so any subgroup of G normalized by a k must also be normalized by a. 

We are now going to work in the quotient group G/H. Let us denote by 

vr :G^G/H 

the canonical projection. For any 1 < k < p — 1, the groups vr(C m ) and 7r(a C m a, ) 
intersect trivially. We can now apply a theorem of Frobenius \10\ Theorem 9.11 and Exercise 
9.9] for the group G/H to conclude that the subgroup tt(C p ) is normal. This means that 
7r(6a6 _1 ) = vr(a*) for some 1 < t < p — 1, or, equivalently, that 

bab^ 1 = a t c 

for some c G H. Raising this identity to power p, we find that c p = 1. We may assume that 
c / 1, otherwise C p would be normal in G. Also, t ^ 1 otherwise a~ 1 ba = cb G C m , which 
means that C m is normal in G, contrary to our assumption. Hence, we can find an integer 
u such that u(t — 1) = 1 (mod p). 
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With the notation a = ac u , we then have bah —dir. The proof is now finished: the 
subgroup of G generated by a is normal in G, has order p and intersects C m trivially. □ 

ACKNOWLEDGMENTS: We thank the referee for detailed suggestions that have 
helped us improve this paper. 
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